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Description 

[METHOD OF MOTION DETECTION FOR 
3D COMB FILTER VIDEO DECODER] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 92136371, filed on Dec. 22, 2003. 
Background of Invention 

[0002] Field of the Invention 

[0003] jhe present invention relates to a method of motion de- 
tection, and more particularly, to a method of motion de- 
tection for a NTSC or PAL 3D comb filter video decoder. 

[0004] Description of the Related Art 

[0005] | n today's modern life, it is common that people can enjoy 
receiving information in the comfort of home without go- 
ing outside. One example is the television (TV) system, in 
which a TV station can transmit pictures such as the 
beautiful landscapes, news, dramas, movies, talk shows 
and other entertainment shows, which can be watched in 



the comfort of home. The other example is the community 
surveillance system, which allows monitoring the situation 
via displaying pictures taken by the surveillance camera 
on the display screen. The video systems mentioned 
above support different functions and objects, however, a 
video signal is required to be sent from a sender to a re- 
ceiver in all cases. 
[0006] a color is composed of the R, G, B tricolor. Therefore, in 
order to transmit a video picture, the sender has to con- 
vert the R, G, B color data to an electric signal before 
sending it out. However, since the transmission bandwidth 
is limited, in order to overcome transmission bandwidth 
limitation, a special method is used to convert the R, G, B 
color data into a luma and chroma data. For example, Y 
(luma), U(chroma), V(chroma) data is one of the examples 
of the luma and chroma data converted from the R, G, B 
data. The relationship of the R, G, B data and the Y, U, V 
data is Y = 0.299R + 0.587G + 0.114B; U = 0.493 (B - Y); 
and V = 0.877 (R Y). Wherein, the weighting of the R, G, B 
in Y equation represents the perceptive levels of human 
eyes to the R, G, B tricolor. U and V represent B (blue) and 
R (red) in which the luma has been removed from it, re- 
spectively. As to the white light (i.e. R = G = B), its U and 



V are all equal to 0 (it means there is no chromatism in 
the white light). 

[0007] when the signal is transmitted, a chroma data has to be 
modulated on a subcarrier first and then mixed up with a 
luma data. For example, in the NTSC standard defined by 
the National Television Standards Committee (NTSC), be- 
fore the signal is transmitted, the Y, U, V data is modu- 
lated to a composite video signal as Y + U*sin(o)t) + 
V*cos(o)t). Wherein, (jo=2tt*Fsc, and Fsc is the frequency 
of a subcarrier signal. In addition, a Phase Alternating Line 
(PAL) standard is also valid as a European country TV 
standard, wherein the Y, U, V data is modulated with an 
inverse-phase line-by-line method. When the PAL stan- 
dard is used to modulate the Y, U, V data in each line of 
the frame, the modulation method of Y + U*sin(cot) + 
V*cos(u)t) or Y + U*sin(u)t) - V*cos(oot) is interleave used. 
In other words, if the Y, U, V data is modulated with Y + 
U*sin(oot) + V*cos(oot) in one line, the Y, U, V data should 
be modulated with Y + U*sin(u)t) - V*cos(oot) in next line. 

[0008] The data in the composite video signal is sampled after 
the receiver receives the composite video signal. It is 
common that the comb filter samples the composite video 
signal with a frequency which is four times the Fsc, thus 



each line in NTSC has 910 sample points, whereas each 
line in PAL has 1135 sample points. Each frame in NTSC 
has 525 lines, thus there are total 910*525=477750 sam- 
ple points. In addition, each frame in PAL has 625 lines, 
thus there are total 1135*625+4=709379 sample points. 
Since the sample points of an entire frame is not multiple 
of the lines, different level of the phase error is occurred 
on different sampling points. 

[0009] | n general, the most difficult part of the TV decoder tech- 
nique is the Y/C separation. The effect of the Y/C separa- 
tion significantly impacts the decoding quality of the AV 
decoder. Therefore, in the current application environ- 
ment, which requires high quality image, a 3D comb filter 
is commonly used to perform the Y/C separation. 

[0010] Before the 3D comb filtering is performed on the compos- 
ite video signal, the composite video signal has to be 
sampled every 90 degrees of the phase angle first. As to 
the NTSC standard, Y+V, Y+U, Y-V, Y-U are obtained 
when the sample phase is equal to 0, 0.5tt, tt, and 1.5tt, 
respectively. FIG. 1 is a schematic diagram illustrating the 
sampling result (partial) of the frames in the NTSC system. 
Referring to FIG. 1, the Y-axis in the diagram represents a 
position x of the line in the frame, and the X-axis repre- 



sents a position y of the pixel in the line. If two sampling 
data respectively belong to their neighboring framesand 
are on the same corresponding position, since there are 
477750 (a number of multiple of 4 adding a remainder 2) 
sample points in between, the phase difference between 
these two positions would be exactly 180 degrees. FIG. 1 
also can be used to describe the sampling relationship of 
the neighboring frames mentioned above if the Y-axis in 
the diagram is modified as the sequence number m of the 
frame (meanwhile, the Y-axis is the time axis). 
1 ] Compared to the NTSC standard, the PAL standard is a lit- 
tle more complicated, in that, there are 709379 (a number 
of multiple of 4 adding a remainder 3) sample points in a 
frame. Although they are all on the same corresponding 
position, if the sampled data of the previous frame is 
Y+U, the sampled data of the next frame is Y+V, and the 
sampled data of another next frame is Y-U. FIG. 2A is a 
schematic diagram illustrating the sampling result (partial) 
for the frames in the PAL system when the sample phase 
is equal to 0,0. 5tt, tt, and 1.5tt, respectively. Referring to 
FIG. 2A, the Y-axis in the diagram represents a position x 
of the line in the frame, and the X-axis represents a posi- 
tion y of the pixel in the line (wherein, the Y-axis also 



represents the relationship of the contiguous frames). 
However, such arrangement makes it difficult to imple- 
ment the comb filtering, thus it is common to shift the 
sample phase 45 degrees. In other words, the data is 
sampled when the sample phase is equal to 0.25tt, 0.75tt, 
1.25tt, and 1.75tt, respectively. FIG. 2B is a schematic di- 
agram illustrating the sampling result (partial) for the 
frames in the PAL system when the sample phase is equal 
to 0.25tt, 0.75tt, 1.25tt, and 1.75tt, respectively. Refer- 
ring to FIG. 2B, the Y-axis in the diagram represents a po- 
sition x of the line in the frame, and the X-axis represents 
a position y of the pixel in the line (wherein, Y-axis also 
represents the relationship of the contiguous frames). 
Wherein, A=0.707(U+V), and B=0.707(U-V). 
[0012] During processing the PAL signal, since there are 

1135*625+4 points in the PAL frame, which is not multi- 
ple of 1135, nor multiple of 625. Therefore, an error oc- 
curs when the sampling is performed based on the fact 
that each line has 1135 points, and 4 pixels of error are- 
formed after the errors have been accumulated for 625 
lines. Normally, these 4 pixels of error are evenly dis- 
tributed on 625 lines, thus each line is shifted 4/625 
pixel. Therefore, it is common that the phase of each 



sample point is not exactly 0.25tt, 0.75tt, 1.25tt, and 
1.75tt, instead a small phase angle difference is exists. 
The modulation method for the PAL system is Y + 
U*sin(u>t) + V*cos(u)t) or Y + U*sin(o)t) - V*cos(u>t)A. It is 
assumed that cot is (0.25tt+8), (0.75tt+5), (1.25tt+8), and 
(1.75tt+8) (where 8 is a phase angle difference), then 
sin(0.25TT+8) = sin(0.25TT)cos(8) + cos(0.25Tr)sin(8) = 
0.707( cos8 + sin8 ) = 0.707( 1 + e Q ); cos(0.25tt+8) = 
cos(0.25tt)cos(8) - sin(0.25Tr)sin(8) = 0.707( cos8 - sin8 ) 
= 0.707( 1 - e Q ); thus Y + U*sin(cjot) + V*cos(oot) = Y + 
0.707( U + V + e Q (U - V) ) = Y + A + e , and the rest of 
the angles can be deduced by analogy. Finally, the physi- 
cal sampling values as shown in FIG. 2C are obtained. 

Wherein, the phase difference e = e A, and the phase 
K AO K 

difference e = e B. FIG. 2C is a schematic diagram i 1 1 us— 

BO 3 

trating the physical sampling result (partial) for the frames 
in the PAL system when the sample phase is equal to 
0.25tt+8, 0.75tt+8, 1.25tt+8, and 1.75tt+8, respectively. 
Referring to FIG. 2C, the Y-axis in the diagram represents 
a position x of the line in the frame, and the X-axis repre- 
sents a position y of the pixel in the line (wherein, the Y- 
axis also represents the relationship of the contiguous 
frames). 



[0013] FIG. 3A is a schematic block diagram of a conventional 3D 
comb filter. Referring to FIG. 3A, a 3D comb filter gener- 
ally comprises an inter-frame Y/C separator 310, an in- 
tra-field Y/C separator (i.e. the so-called 2D comb filter) 
320, a motion detector 330, a memory 340, and a mixer 
350. The composite video signal 301 is a sampled signal, 
and F indicates that the composite video signal 301 is 

m+l 

a composite video signal of the (m+l) frame. The mem- 
ory 340 temporarily stores the composite video signal 
301, and provides a composite video signal 302 and a 
composite video signal 305 (wherein, F represents the 

m 

composite video signal of the m frame). The intra-field 
Y/C separator 320 receives the composite video signal 
305 and performs the Y/C separation according to the 
space correlation among the pixels in the frame F , and 

m 

finally outputs a separated video signal 321. 
[0014] | n general, the Y/C separation of a motion video signal is 
performed by the intra-field Y/C separator 320. However, 
the intra-field Y/C separator is disadvantageous in that an 
edge blur is generated when processing a still video sig- 
nal. In order to improve the picture quality, the still video 
signal is commonly processed by the inter-frame Y/C 
separator 310. A conventional inter-frame Y/C separator 



310 receives the composite video signals of the frame F 

m+l 

and frame F simultaneously, and performs the Y/C sepa- 

m 

ration according to the time correlation among the pixels 
each corresponding to the contiguous frame F and 

m+l 

frame F , respectively, so as to output a separated video 

m 

signal 311. The motion detector 330 is responsible for 
determining whether the composite video signal 301 is a 
motion video signal or a still video signal. A conventional 
motion detector 330 first receives the composite video 
signal 301 and a luma data 321a (which is provided by the 
separated video signal 321), then uses the luma data 321a 
and the composite video signal 301 to calculate a luma 
difference and a chroma difference for the two frames, 
then determines a motion/still status of the pixel accord- 
ing to the luma difference and the chroma difference, and 
finally outputs a selection signal 331. The mixer 350 se- 
lects the separated video signal 321 or the separated 
video signal 311, or mixed them up with a predetermined 
ratio according to the selection signal 331, and outputs a 
separated video signal 351. 
[0015] The motion detector 330 is a key component of the 3D 
comb filter. If the motion status is falsely determined as 
the still status, an obvious error picture is formed accord- 



ingly. If it is too conservative such that most of the cases 
are determined as the motion status, the 3D effect is sig- 
nificantly impacted. The method of motion detection in 
the prior art calculates the Y/C (luma/chroma) value of the 
previous frame and the current frame, respectively, and 
compares the difference between these two values. FIG. 
3B is a schematic block diagram of a motion detector of a 
conventional 3D comb filter. Referring to FIG. 3B, as to the 
NTSC standard, an approximate luma data 332 is obtained 
after the composite video signal 301 has passed through 
a low pass filter (LPF) 360, and a luma data 333 of the 
previous frame is obtained after the approximate luma 
data 332 has been delayed by a frame buffer 391 for a 
frame time. The luma data 332 of the current frame is 
then compared with the luma data 333 of the previous 
frame so as to obtain a luma difference 334. In addition, a 
chroma data 336 is obtained after the composite video 
signal 301 has passed through a band pass filter (BPF) 
370 and has been subtracted from the luma data 321a 
(which is provided from the separated video signal 321 
calculated by the intra-field Y/C separator 320). Then, the 
chroma data 338 of the previous two frames is obtained 
after the chroma data 336 has been delayed by the frame 



buffers 392, 393 for two frames time. A chroma differ- 
ence 339 is obtained after the chroma data 336 of the 
current frame is subtracted from the chroma data 338 of 
the previous two frames. A detecting circuit 380 calculates 
a motion factor by selecting a number which is bigger be- 
tween the luma difference 334 and the chroma difference 
339. 

[0016] As to the PAL standard, the method of motion detection in 
the prior art is similar to the one in the NTSC standard ex- 
cept for the frame buffers 392, 393 delay the chroma data 
336 for 4 frames time, and therefore detail description of 
other similar elements is omitted herein. 

[0017] it i S common to compare the motion factor with a prede- 
termined threshold in determining the motion/still status 
of the composite video signal 301. If the motion factor is 
obviously greater than the threshold, it is determined as 
in the motion status, and meanwhile the detecting circuit 
380 outputs a selection signal 331 to select the intra-field 
Y/C separator 320. If the motion factor is obviously 
smaller than the threshold, it is determined as in still sta- 
tus, and meanwhile the detecting circuit 380 outputs a 
selection signal 331 to select the inter-frame Y/C separa- 
tor 310 for improving the picture quality. If the motion 



factor is near to the threshold, it is difficult to roughly de- 
termine whether it is in motion status or in still status. 
Therefore, it is common to mix up the Y/C data, which are 
obtained from the calculation of the intra-field Y/C sepa- 
rator 320 and the inter-frame Y/C separator 310 respec- 
tively, with an appropriate ratio for processing this kind of 
grey-area case. Therefore, the greater the non- 
convergence of the method for calculating the motion fac- 
tor, the greater the range of the grey-area, the less the 
advantages of the 3D comb filter. 
[0018] The method of motion detection of the prior art, a Y/C 

data is first calculated using the intra-field Y/C separation 
method and compares it with a Y/C data of the previous 
frame, and then determines a final Y/C data which is out- 
put according to the comparison result. Therefore, a 
chicken-egg problem occurs. If the intra-field Y/C sepa- 
ration can accurately separate the Y/C data in the begin- 
ning stage, the inter-frame Y/C separation is not re- 
quired, and there is no need to calculate the motion fac- 
tor. However, if the Y/C data calculated in the beginning 
stage is not correct, the motion factor, which is calculated 
based on the incorrect Y/C data is not correct, either. 
Therefore, its correctness is greatly impacted if the final 



Y/C data is determined based on an incorrect motion fac- 
tor. 

Summary of Invention 



[0019] Therefore, the present invention provides a method of 
motion detection for a 3D comb filter video decoder, in 
which the motion detection is based on an original (whose 
Y/C has not been separated yet) composite video signal. 

[0020] The method comprises following steps. At first, a plurality 
of sampled data F P is obtained and temporarily stored 

m x,y 

after a composite video signal is sampled, wherein F P 

m x,y 

th th 

represents a sampled data of the y pixel on the x line 

th 

of the m frame inside the composite video signal, and m, 
x, y are positive integers greater than or equal to 0. Then, 
F P , F P , F P , and F P are used to deter- 

m+l x,y m x,y m-1 x,y m-2 x,y 

mine a motion/still status of the composite video signal. 
[0021] According to an embodiment of the present invention, the 
step of determining the motion/still status of the com- 
posite video signal mentioned above further comprises 
following steps. At first, F P , F P , F P , and F 

m+l x,y m x,y m-1 x,y 

P are used to calculate and obtain a plurality of max 

m-2 x,y 

differences MD , wherein MD represents a max differ- 

th x ' y th x,y 

ence of a y pixel on the x line. Then, an average is ob- 
tained by averaging 4 max differences of the contiguous 



pixels randomly selected, so as to obtain a plurality of 

motion factors MF , wherein MF represents a motion 

th x ' y th x ' y 

factor of they pixel on the x line. Finally, the MF is 

detected to determine the motion/still status of the y 
pixel on the x th line in the composite video signal. 
[0022] According to an embodiment of the present invention, 

when it is determined that the composite video signal is a 
signal for the NTSC system, the step of sampling the 
composite video signal uses a frequency which is 4 times 
the subcarrier frequency in the composite video signal to 
sample the signal, and the signal is sampled when the 
subcarrier phase is equal to 0, 0.5tt, tt, and 1.5tt. Mean- 
while, MD is calculated based on the equation: MD 

x,y x,y 

Max{|F P - F P | , |F P - F P | }. 

m x,y m-2 x,y m+1 x,y m-1 x,y 

[0023] According to an embodiment of the present invention, 

when it is determined that the composite video signal is a 
signal for the PAL system, the step of sampling the com- 
posite video signal uses a frequency which is 4 times the 
subcarrier frequency in the composite video signal to 
sample the signal, and the signal is sampled when the 
subcarrier phase is equal to 0.25tt, 0.75tt, 1.25tt, and 
1.75tt. Meanwhile, the step of calculating and obtaining 

the MD comprises following steps. At first, a plurality of 

x,y 



luma differences LD is calculated and obtained, wherein 

x,y 

th th 

LD represent a luma difference of the y pixel on the x 

x,y 

line, and it is calculated based on the equation: LD = | F 

x,y 

P+F P-F P-F P |. Then, a plurality of 

m x,y m-2 x,y m+1 x,y m-1 x,y 

intermediate differences IMD is calculated and obtained, 

x,y 

wherein IMD represents an intermediate difference of 

x,y 

th th 

the y pixel on the x line, and it is calculated based on 
the equation: IMD = Max{| F P - F P | , | 

i,2j-l m+1 i,2j-l m-2 i,2j-l 

F P - F P | }; IMD = Max{| F P - F P | , 

m i,2j-l m-1 i,2j-l i,2j m+1 i,2j m i,2j 

|F P - F P | }. Afterwards, the MD is calculated 

m-1 i,2j m-2 i,2j x,y 

and obtained, it is calculated based on the equation: MD 

x,y 

= a* IMD + (1 - a)* LD , wherein a is a real number 

x,y x,y 

greater than 0 and less than 1, and i, j are positive inte- 
gers. 

[0024] According to an embodiment of the present invention, the 
step of obtaining MF comprises following steps. At first, 

x,y 

an average is obtained by averaging 4 max differences 
(which comprises MF ) of the contiguous pixels randomly 

x,y 

selected, so as to obtain a plurality of the averages of max 
difference AMD , wherein AMD represents an average 

x,h' x,h K 3 

th th 

of max difference of the h pixel on the x line, and h is 
a positive integer. AMD is calculated based on the 

x,h 

equation: AMD = (MD +MD +MD +MD ) 

x,h x,h x,h+l x,h+2 x,h+3 



/ 4. Then, a minimum is selected from the averages of 

max difference as a motion factor MF , wherein MF 

th x ' y th x ' y 
represents a motion factor of the y pixel on the x line. 

MF is represented by the equation such as MF = 

x,y x,y 
Min(AMD , AMD , AMD , AMD ), or MF = 

x,y x,y-3 x,y-6 x,y+3 x,y 

Min(AMD , AMD ), or other equation which complies 

x,y x,y-3 

to the spirit of the present invention. 
[0025] According to an embodiment of the present invention, the 
step of detecting MF for determining the motion/static 

x,y 

th th 

status of the y pixel on the x line in the composite 
video signal further comprises following steps. At first, a 
threshold is provided. Then, MF is compared with the 

x,y 

threshold. When MF is greater than the threshold, it is 

x,y 

th th 

determined that the y pixel on the x line in the com- 
posite video signal is in the motion status, otherwise, it is 

in the still status. Wherein, the motion factor MF is the 

th x,y 
motion factor of the m frame. 

[0026] since the present invention directly performs the motion 
detection based on a composite video signal whose Y/C 
has not been separated yet, and therefore, it can accu- 
rately determine the motion level, and exhibit the advan- 
tage of the 3D comb filter video decoder to its maximum 
extend. 



Brief Description of Drawings 

[0027] The accompanying drawings are included to provide a 

further understanding of the invention, and are incorpo- 
rated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention, and to- 
gether with the description, serve to explain the principles 
of the invention. 

[0028] FIG. 1 is a schematic diagram illustrating the sampling re- 
sult (partial) of the frames in the NTSC system. 

[0029] FIG. 2A is a schematic diagram illustrating the sampling 
result (partial) for the frames in the PAL system when the 
sample phase is equal to 0, 0.5tt, tt, and 1.5tt, respec- 
tively. 

[0030] FIG. 2B is a schematic diagram illustrating the sampling 
result (partial) for the frames in the PAL system when the 
sample phase is equal to 0.25tt, 0.75tt, 1.25tt, and 
1.75tt, respectively. 

[0031] FIG. 2C is a schematic diagram illustrating the physical 
sampling result (partial) for the frames in the PAL system 
when the sample phase is equal to 0.25tt+8, 0.75tt+5, 
1.25tt+5, and 1.75tt+5, respectively. 

[0032] FIG. 3A is a schematic block diagram of a conventional 3D 
comb filter. 



[0033] FIG. 3B is a schematic block diagram of a motion detector 
of a conventional 3D comb filter. 

[0034] FIG. 4 is a flow chart illustrating a method of motion de- 
tection for a 3D comb filter video decoder according to an 
embodiment of the present invention. 

[0035] FIG. 5 is an application system block diagram illustrating a 
method of motion detection for a 3D comb filter video de- 
coder according to an embodiment of the present inven- 
tion. 

Detailed Description 

[0036] FIG. 4 is a flow chart illustrating a method of motion de- 
tection for a 3D comb filter video decoder according to an 
embodiment of the present invention. The method of mo- 
tion detection for a 3D comb filter video decoder is de- 
scribed with reference to FIG. 1, FIG. 2C and FIG. 4. In step 
S401, a sampled data F P is obtained after the compos- 

m x,y 

ite video signal has been sampled, wherein F P repre- 

m x,y 

th th th 

sents a sampled data of y pixel on the x line of them 
frame in the composite video signal, and m, x, y are the 
positive integers greater than or equal to 0. In the present 
embodiment, if it is operated under the NTSC system, in 
step S401, a frequency which is 4 times the subcarrier 
frequency in the composite video signal is used to sample 



the signal, and the signal is sampled when the subcarrier 
phase is equal to 0, 0.5tt, tt, and 1.5tt. If it is operated 
under the PAL system, in step S401, a frequency which is 
4 times the subcarrier frequency in the composite video 
signal is used to sample the signal, and the signal is sam- 
pled when the subcarrier phase is equal to 0.25tt, 0.75tt, 
1.25tt, and 1.75tt. 
[0037] | n ste p S402, either the NTSC system or the PAL system is 
selected. If the NTSC system is selected, the process 
moves to step S403, otherwise, the process moves to step 
S404. 

[0038] in step S403, a max difference MD is calculated (where 

x ' y th 1 
MD represents a max difference of the y pixel on the x 

line), and it is calculated based on the equation: MD = 

x,y 

Max{|F P - F P I , |F P - F P | }. In the 

m x,y m-2 x,y m+1 x,y m-1 x,y 

present embodiment, MD is a max difference of the m 

x,y 

frame. The NTSC system in FIG. 1 is exemplified herein for 
explanation (wherein, the Y-axis represents the frames, 
and the X-axis represents the pixels). In the diagram, 

th th 

both values of the y pixel on the m frame and the 

t h t h 

(m-2) frame are Y+U, and both values of the y pixel on 
the (m-l) th frame and the (m+l) th frame are Y-U. In addi- 
tion, an absolute value is obtained by taking an absolute 



value of the result of subtracting Y+U from Y+U, and the 
other absolute value is obtained by taking an absolute 
value of the result of subtracting Y-U from Y-U, and fi- 
nally MD is obtained by selecting a number which is 

x,y 

bigger than these two absolute values. 
[0039] | n addition, the PAL system in FIG. 2C (where the Y-axis 
represents the frames, and the X-axis represents the pix- 
els) is exemplified herein for explanation. Some pixels are 
used for comparing with the (m+1, m) th frames and the 

th 

(m-1, m-2) frames, and some pixels are used for com- 
paring with the (m, m-l) th frames and the (m+1, m-2) th 
frames. The idea is to compare the pixels having the same 
attribute. Wherein, the smaller the difference, the more 
still the pixel, and the difference after the comparison is 

the intermediate difference IMD (step S405). However, 

x,y 

since a phase difference exists, even when it is a still pic- 
ture, it is very hard for IMD to obtain a result approach- 

x,y 

ing to 0 (i.e. obtaining a two times phase difference). 
Therefore, the PAL signal needs some special process. In 

th th 

FIG. 2C, a summation of the m frame and the (m-2) 
frame is a value used to totally eliminate the chroma and 
the phase difference so as to obtain a two times luma, and 

th 

the same as the summation of the (m+1) frame and the 



(m-1) frame. The luma difference LD is obtained by 

x,y 

taking an absolute value of a value of subtracting one 
luma value from the other luma value (step S404). Since 
the luma difference is calculated to precisely eliminate the 
phase difference, if the input signal is a real still signal, 
the luma difference should be approaching to 0. There- 
fore, in calculating PAL"s MD , IMD and LD have to 

x,y x,y x,y 

be mixed up with an appropriate ratio, so as to obtain a 

final MD (step S406). 

x,y 

[0040] However, since the attribute each sample point is not the 
same, only using the max difference MD of each pixel 

x,y 

as the motion factor is not appropriate. For example, if 

th 

each pixel of the (m+1) frame is red, and each pixel of 
all other frames are white. The luma Y of white color is 
much higher than the luma Y of red color, the chroma V of 
red color is much higher than the chroma V of white color, 
and even chroma U of both colors have a little difference, 
and the difference is small. Therefore, when Y+V of the 
white color is compared with Y+V of the red color, the 
difference is small. However, when Y-V of the white color 
is compared with Y-V of the red color, its difference is 
very big. When comparing Y+U with Y-U, different differ- 
ences are obtained. In other words, even when color A is 



compared with color B with the same method, different 
differences are obtained if the items being compared are 
not the same. If the motion factor of each pixel is deter- 
mined by each pixel itself, the motion factor exhibits a 
sine wave. Therefore, it is required to use 4 pixels as a 
group to determine the final motion factor (both in NTSC 
and PAL). 

[0041] Therefore, after the max difference MD for each pixel is 

x,y 

calculated, an average is obtained by averaging 4 max 
differences (which comprises the max difference of the 
target pixel) of the contiguous pixels selected, and the 
motion factor is obtained by selecting a minimum from 
the averages of max difference. It is represented as fol- 
lowing equations: AMD = ( MD + MD + MD 

x,h x,h x,h+l x,h+2 

+ MD )/4;MF = Min(AMD , AMD , AMD 

x,h+3 x,y x,y x,y-l x,y-2 

AMD ). Wherein, AMD represents an average of max 

x,y-3 x,h 

th th 

difference of the h pixel on the x line, and MF repre- 

x,y 

t h t h 

sents a motion factor of the y pixel on the x line. In the 
present embodiment, only the left average of max differ- 
ence AMDL (i.e. AMD ) and the right average of max 

x,y x,y-3 

difference AMDR (i.e. AMD ) are used as an example 

x,y x,y 

for explanation. AMDL (step S407) and AMDR (step 

x,y x,y 

S408) are calculated, respectively. Then, a minimum of 



AMDL and AMDR is selected as the motion factor 

x,y x,y 

(step S409). It is represented as following equation: MF 

x,y 

= Min(AMDL , AMDR ). The reason for selecting the 

x,y x,y 

minimum is because the pixel P (which represents the y 

th x ' y 
pixel on the x line) may locateon an edge of the motion 

object and the still object, and the motion factor of the 

pixel P is also impacted by its 7 neighboring pixels. If 

x,y 

the pixel P belongs to a still object, certainly it is not 

x,y 

expected to be impacted by the neighboring pixels and 
falsely determined as in the motion status. Therefore, the 
right approach is to select a minimum from each of the 
averages of max difference. 

[0042] Before determining the motion/still status of the compos- 
ite video signal, a threshold has to be provided first (step 
S410). The motion factor is then compared with the pre- 
determined threshold (step S411). If the motion factor is 
obviously greater than the threshold, it is determined that 
the pixel is in the motion status (step S412). If the motion 
factor is obviously smaller than the threshold, it is deter- 
mined that the pixel is in the still status (step S413). 

[0043] | n summary, , a system block diagram according to an 
embodiment of the present invention is exemplified 
herein for describing the application of the present inven- 



tion. FIG. 5 is an application system block diagram illus- 
trating a method of motion detection for a 3D comb filter 
video decoder according to an embodiment of the present 
invention. Referring to FIG. 5, the application example of 
the 3D comb filter of the present invention comprises an 
inter-frame Y/C separator 510, an intra-field Y/C separa- 
tor (i.e. the so-called 2D comb filter) 520, a motion de- 
tector 530, a memory 540, and a mixer 550. Wherein, the 
motion detector 530 performsthe functions of the present 
invention. The composite video signal 501 is a composite 
video signal which has been sampled, and F indicates 

m+ 1 

that the composite video signal 501 is a composite video 

th 

signal of the (m + 1) frame. The memory 540 temporarily 
stores the composite video signal 501, and provides a 
composite video signal 502 (of the m th frame F ), a com- 

m 

th 

posite video signal 503 (of the (m-1) frame F ), and a 

m-l 

th 

composite video signal 504 (of the (m-2) frame F ). 

m-2 

The memory 540 further provides a composite video sig- 

th 

nal 505 (of the m frame F ). The intra-field Y/C separa- 

m 

tor 520 receives the composite video signal 505 and per- 
forms the Y/C separation according to the space correla- 
tion among the pixels in the frame F , and finally outputs 

m 

a separated video signal 521. 



[0044] The Y/C separation of the motion video signal is per- 
formed by the intra-field Y/C separator 520. In order to 
improve the picture quality, the still video signal is pro- 
cessed by the inter-frame Y/C separator 510. The inter- 
frame Y/C separator 510 receives the sampled data of the 
frame F , F , F , and F in the composite video 

m+l m m-1 m-2 

signal simultaneously, and performs the Y/C separation 
according to the time correlation among the pixels each 
corresponding to the contiguous frame, respectively, so 
as to output a separated video signal 511. The motion de- 
tector 530 is responsible for determining whether the 
composite video signal 501 is a motion video signal or a 
still video signal. The motion detector 530 receives the 
sampled data of the frame F , F , F , and F in the 

m+l m m-1 m-2 

composite video signal, and uses them to determine 
whether the pixel is in motion or still status and outputs a 
selection signal 531. The method for determining has 
been described above, thus it is omitted herein. The mixer 
550 selects the separated video signal 521 or the sepa- 
rated video signal 511, or mixed them up with a predeter- 
mined ratio according to the selection signal 531, and 
outputs a separated video signal 551. 
[0045] Although the invention has been described with reference 



to a particular embodiment thereof, it will be apparent to 
one of the ordinary skill in the art that modifications to 
the described embodiment may be made without depart- 
ing from the spirit of the invention. Accordingly, the scope 
of the invention will be defined by the attached claims not 
by the above detailed description. 



